Improving local clustering based top-L link prediction methods via asymmetric link clustering information
نویسندگان
چکیده
منابع مشابه
Improving local clustering based top-L link prediction methods via asymmetrical link clustering information
Networks can represent a wide range of complex systems, such as social, biological and technological systems. Link prediction is one of the most important problems in network analysis, and has attracted much research interest recently. Many link prediction methods have been proposed to solve this problem with various technics. We can note that clustering information plays an important role in s...
متن کاملEfficient Link Prediction with Node Clustering Coefficient
Predicting missing links in incomplete complex networks efficiently and accurately is still a challenging problem. The recently proposed CAR (Cannistrai-Alanis-Ravai) index shows the power of local link/triangle information in improving link-prediction accuracy. With the information of level-2 links, which are links between common-neighbors, most classical similarity indices can be improved. Ne...
متن کاملA Link Clustering Based Approach for Clustering Categorical Data
$EVWUDFW &DWHJRULFDO GDWD FOXVWHULQJ &'& DQG OLQN FOXVWHULQJ /& KDYH EHHQ FRQVLGHUHG DV VHSDUDWH UHVHDUFK DQG DSSOLFDWLRQ DUHDV 7KH PDLQ IRFXV RI WKLV SDSHU LV WR LQYHVWLJDWH WKH FRPPRQDOLWLHV EHWZHHQ WKHVH WZR SUREOHPV DQG WKH XVHV RI WKHVH FRPPRQDOLWLHV IRU WKH FUHDWLRQ RI QHZ FOXVWHULQJ DOJRULWKPV IRU FDWHJRULFDO GDWD EDVHG RQ FURVV IHUWLOL]DWLRQ EHWZHHQ WKH WZR GLVMRLQW UHVHDUFK ILHOGV 0RUH...
متن کاملMachine Learning Approaches to Link-Based Clustering
We have reviewed several state-of-the-art machine learning approaches to different types of link based clustering in this chapter. Specifically, we have presented the spectral clustering for heterogeneous relational data, the symmetric convex coding for homogeneous relational data, the citation model for clustering the special but popular homogeneous relational data – the textual documents with...
متن کاملPerformance of Local Information Based Link Prediction: A Sampling Perspective
Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the performance of the prediction, the known edges in the sampled snapshot are divided into the training set and the probe set randomly, without considering the divers...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2018
ISSN: 0378-4371
DOI: 10.1016/j.physa.2017.11.103